@InProceedings{FalcãoBergMira:2004:ImSeTr,
author = "Falc{\~a}o, Alexandre Xavier and Bergo, Felipe Paulo Guazzi and
Miranda, Paulo Andr{\'e} Vechiatto de",
affiliation = "{Institute of Computing - State University of Campinas
(Unicamp)}",
title = "Image segmentation by tree pruning",
booktitle = "Proceedings...",
year = "2004",
editor = "Ara{\'u}jo, Arnaldo de Albuquerque and Comba, Jo{\~a}o Luiz Dihl
and Navazo, Isabel and Sousa, Ant{\^o}nio Augusto de",
organization = "Brazilian Symposium on Computer Graphics and Image Processing, 17.
(SIBGRAPI) - Ibero-American Symposium on Computer Graphics, 2
(SIACG)",
publisher = "IEEE Computer Society",
address = "Los Alamitos",
keywords = "image segmentation, IFT.",
abstract = "The Image Foresting Transform (IFT) has been proposed for the
design of image operators based on connectivity. The IFT reduces
image processing problems into a minimum-cost path forest problem
in a graph derived from the image. It has been successfully used
for image filtering, segmentation, and analysis. In this work, we
propose a novel image operator which solves segmentation by
pruning trees of the forest. First, an IFT is applied to create an
optimum-path forest whose roots are pixels selected inside a
desired object. In this forest, the background consists of a few
subtrees rooted at pixels on the object's boundary. These boundary
pixels are identified and their subtrees are eliminated, such that
the remaining forest defines the object. The tree pruning is an
effective alternative to situations where image segmentation
methods based on competing seeds fail. We present an interactive
implementation of the tree-pruning technique, show several
examples and discuss some experiments toward fully automatic
segmentation.",
conference-location = "Curitiba, PR, Brazil",
conference-year = "17-20 Oct. 2004",
doi = "10.1109/SIBGRA.2004.1352944",
url = "http://dx.doi.org/10.1109/SIBGRA.2004.1352944",
language = "en",
ibi = "6qtX3pFwXQZeBBx/CJU2b",
url = "http://urlib.net/ibi/6qtX3pFwXQZeBBx/CJU2b",
targetfile = "4400_falcao_a.pdf",
urlaccessdate = "2024, Apr. 28"
}